In the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims 

1 . (Original) A survivor path decoding apparatus for a Viterbi decoder with a 
constraint length of K, comprising: 

a best survivor unit for receiving path metrics of 2 K ~ 2 local winner states from 
which a best state is selected every L iterations.said local winner states 
are chosen from 2 K ~ 2 pairs of odd and even states, respectively; and 
a survivor memory comprising: 

a register-exchange network for receiving decision bits of 2 K ~ l states and 
generating decision vectors of survivor paths leading to said 2 K ~ l 
states at instant /' according to said decision bits of said 2 K ~ l 
states from instant i-L to instant /', wherein said 2 A_1 states are 
divided into said 2 K ~ 2 pairs of odd and even states, said decision 
vectors of said 2 K ~ l states are output every L iterations, and each 
of said decision vectors has a length of/, bits [[and]]; and 
a trace-back unit for storing said decision vectors of said 2 K ~ l states and 
finding a global survivor path sequence by following said decision 
vectors back from the best state at instant i-L, such that L decoded 
bits are output every L iterations. 
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2. (Original) The apparatus as recited in claim 1 wherein said best survivor unit 
comprises y 2-to-1 comparators for choosing the best state among said 2 K ~ 2 local 
winner states by comparing said path metrics of said 2 K ~ 2 local winner states in L-1 
iterations. 

3. (Original) The apparatus as recited in claim 2 wherein the number of said 2- 
to-1 comparators, y is given by: 



where [•] denotes a ceiling function. 

4. (Original) The apparatus as recited in claim 1 wherein said number of L is 
equal to a divisible factor of a data payload length for a conformant 802.1 1g system. 

5. (Original) The apparatus as recited in claim 4 wherein said number of L is 
equal to 8 for said conformant 802.1 1g system. 

6. (Original) The apparatus as recited in claim 1 wherein said survivor memory 
features a decoding window length of r = l(l - 2)+ K - 1 . 
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7. (Original) A rate Vn Viterbi decoder with a constraint length of K comprising: 
a branch metric generator for computing a plurality of branch metrics, each of 

which is a distance between a corresponding branch label and a currently 
received data symbol including n decision metrics; 
an add-compare-select module, responsive to said branch metrics, for generating 
decision bits of 2 K ~ l states along with path metrics of 2 K ~ 2 local winner 
states, wherein said 2 K ~ 2 local winner states are selected from 2 K ~ 2 pairs 
of odd and even states, respectively, and said 2 K ~ X states are divided into 
said 2 K ~ 2 pairs of odd and even states; 
a best survivor unit for receiving said path metrics of said 2 K ~ 2 local winner 

states from said add-compare-select module and selecting a best state 
from among said 2 K ~ 2 local winner states every L iterations; and 
a survivor memory comprising: 

a register-exchange network for receiving said decision bits of said 2 A_1 
states from said add-compare-select module and generating 
decision vectors of survivor paths leading to said 2 K ~ X states at 
instant /' according to said decision bits of said 2 K ~ X states from 
instant i-L to instant /', wherein said decision vectors of said 2 K ~ l 
states are output every L iterations and each of said decision 
vectors has a length of L bits; and 
a trace-back unit for storing said decision vectors of said 2 K ~ l states and 
finding a global survivor path sequence by following said decision 
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vectors back from the best state at instant i-L, such that L decoded 
bits are output every L iterations. 



8. (Original) The Viterbi decoder as recited in claim 7 wherein said best 
survivor unit comprises /2-to-1 comparators for choosing the best state among said 
2 K ~ 2 local winner states by comparing said path metrics of said 2 K ~ 2 local winner states 
in L-1 iterations. 

9. (Original) The Viterbi decoder as recited in claim 8 wherein the number of 
said 2-to-1 comparators, y, is given by: 



where [•] denotes a ceiling function. 

1 0. (Original) The Viterbi decoder as recited in claim 7 wherein said number of L 
is equal to a divisible factor of a data payload length for a conformant 802.1 1g system. 

1 1 . (Original) The Viterbi decoder as recited in claim 10 wherein said number of 
L is equal to 8 for said conformant 802.1 1g system. 

12. (Original) The Viterbi decoder as recited in claim 7 wherein said survivor 
memory features a decoding window length of r = l(l - 2)+ K - 1 . 
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13. (Original) The Viterbi decoder as recited in claim 7 wherein said decision 
metrics are hard-decision data if quantized to one-bit precision. 

14. (Original) The Viterbi decoder as recited in claim 7 wherein said decision 
metrics are soft-decision data if quantized with more than one bit of precision. 

15. (Currently amended) A survivor path decoding apparatus for a Viterbi 
decoder with a constraint length of K, comprising: 

a register-exchange network for receiving decision bits of states and generating 
decision vectors of survivor paths leading to said states at instant /' 
according to said decision bits of said states from instant i-L to instant /', 
wherein said states are divided into said pairs of odd and even states, 
said decision vectors of said states are output every L iterations, and 
each of said decision vectors has a length of L bits; and 

a trace-back unit for storing said decision vectors of said states and finding a 
global survivor path sequence by following said decision vectors back 
from [[the]] a best state at instant i-L, such that L decoded bits are output 
every L iterations , wherein the best state is selected from local winner 
states every L iteration . 
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